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Abstract. We analyse dynamical properties of the negative beta transformation, 
which has been studied recently by Ito and Sadahiro. Contrary to the classical beta 
transformation, the density of the absolutely continuous invaiiant measure of the negative 
beta transformation may be zero on certain intervals. By investigating this property in 
detail, we prove that the (— /3)-transformation is exact for all /3 > 1, confirming a 
conjecture of Gora, and intrinsic, which completes a study of Faller. We also show that 
the limit behaviour of the (— /3)-expansion of 1 when /3 tends to 1 is related to the Thue- 
Morse sequence. 

A consequence of the exactness is that every Yrrap number, which is a /3 > 1 such 
that the (—/3) -expansion of 1 is eventually periodic, is a Perron number. This extends a 
well-known property of Parry numbers. However, the set of Parry numbers is different 
from the set of Yrrap numbers. 



1. Introduction 
For a real number /3 > 1, the ^-transformation is defined by 

: [0, 1) ^ [0, 1) , x^px- IM . 

Renyi |19| was the first to use it for representing real numbers in base /3, generalising 
expansions in integer bases. The (greedy) /S-expansion of x E [0, 1) is 

[I3x\ [l3T0{x)\ [l3Tl{x)\ 
/3 ^ ^2 + ^3 + • • • • 

In this paper, we study the {— jS) -transformation (negative beta transformation) 

T^p : (0, 1] ^(0,1], x^ -Px + ll3x\ + 1 . 

Note that T-ij{x) = — /3x — [— /3a;J except for finitely many points, hence is a natural 
modification of the /^-transformation, avoiding the discontinuity of a; n- -~f3x — [—f3x\ 
at 0. For x € (0, 1], set = d^i3^i{x) d-p^2{x) ■ ■ ■ with 

d-p,x{x) = [(3x\+l, d.p,n{x)=d-p,i{T!!/{x)) forn>l, 

then the {—(3) -expansion of x is 

-d_/3^k{x) _ d_p^i{x) rf-ff,2(a^) , d_i3^3{x) d^^ix) 



E 

fc=i 



(-/?)'= f3 13'^ /34 



Examples of a /3-transformation and a (— /3)-transformation are depicted in Figure[Tl 
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The map has been studied recently by Gora [7] and Faller f5\. Ito and Sadahiro flT] 
considered a -transformation on the interval [^-y[, ^qrr)' defined by 

X ^ -I3x - - px\ . 

We remark that their transformation is conjugate to our through the conjugacy function 
0(2;) = — X. So, all the results in |12| can be translated into our case directly, in 
particular their (— /?)-expansion of (f){x) G Wfi) 



Both /^-transformation and (—/3) -transformation are examples of piecewise monotonic 
transformations. Dynamical properties of general piecewise monotonic transformations 
have been investigated in the literature ||9] [TO] (TT] [T3] |22l . However, for the specific case 
of the (— /3)-transformation, the detailed dynamical properties are unknown. As pointed 
out in 1 12 1, for any /? > 1, admits a unique absolutely continuous invariant measure 
(hence ergodic), with the density 

">1, T"^(l)>2; ^ ' 

Contrary to the classical /3-transformation, Ito and Sadahiro lfT2l gave an example such 
that the density h-p is zero on some intervals. 

In the present paper, we fully study this phenomenon. An interval on which the density 
equals zero will be called a gap. From a result of Keller 1 13], one can deduce that, for fixed 
/3 > 1, the number of gaps is finite. In Theorem 12. II we describe the set of the gaps and 
show that, as /3 decreases, the number of gaps forms an increasing sequence 

0<l<2<5<10<---< [2"+V3j < • • • . 

Figures |2] and [3] show examples with 2 gaps and 5 gaps respectively. The endpoints of the 
gaps are determined by the orbit of 1, which is described by the sequence (1). 
We also show (Theorem l2.5b that 

lim = 211222112112112221122 • • • , 

/3->-l ' 
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which is the fixed point of the following morphism: 



if : 1^2, 2 211 . 

Here, (pis a morphism on finite words on the alphabet {1, 2}, which is naturally extended 
to the set of infinite words {1, 2}^ as in [15], and lim^_j.i (i_^(l) = u means that longer 
and longer prefixes of d^p{l) agree with prefixes of u when (3^1. We remark that 
this sequence has been studied e.g. in |1 , 3 , 4|, and is known to be the smallest aperiodic 
sequence in {1,2}'^ with the property that all its proper suffixes are smaller than itself 
with respect to the alternate order Moreover, by adding a 1 at the beginning, we obtain 
the sequence of run lengths in the Thue-Morse sequence. It is shown in [12 | that every 
sequence d-i3{l), /? > 1, has the property that all its proper suffixes are smaller than itself 
with respect to the alternate order 

A dynamical system {X, T) is said to be locally eventually onto or topologically exact 
if, for any non-empty open subset U <Z X, there exists a positive integer n such that 
f^{U) = X. The main theorem of this paper (Theorem 12. 2l i asserts that T-p is locally 
eventually onto on (0, 1] \ G{l3), where G{f3) is the (finite) union of the gaps. 

The notion of topological exactness is derived from the exactness in ergodic theory 
introduced by Rohlin [20J. A measure-preserving transformation T on a probability space 
{X,B,fj,) is exact if and only if, for any positive measure subset A with T"{A) G B 
{n > 0), one has lim„_j.oo = 1 (see ifTSl p. 125]). As a corollary of our main 

theorem, we confirm Gora's conjecture fl] that all (— /3)-transformations are exact with 
respect to the unique absolutely continuous invariant measure. 

An invariant measure of a dynamical system is called a maximal entropy measure if it 
maximises entropy. If there is a unique maximal entropy measure, the dynamical system 
is called intrinsic. As another application of our main theorem, we give a complete answer 
about the uniqueness of maximal entropy measures discussed in the thesis of Faller [SJ. 
We prove that all (— /3)-transformations are intrinsic (Corollarv l2.4l i. 

Finally, we use the main result to show that every number /3 > 1 with eventually 
periodic T_^-orbit of 1 is a Perron number. Recall that a number /3 > 1 with the 
corresponding property for is called a Parry number in reference to [17], and note 
that T-p(x) = 1 — Tp{x) for all x e (0, 1). Because of this orientation reversing property, 
we call a number (3 > 1 with eventually periodic r_^-orbit of 1 an Yrrap number. Parry 
numbers are also known to be Perron numbers. However, not every Perron number is a 
Parry number or an Yrrap number. In Section |6] we give examples showing that the set of 
Parry numbers and the set of Yrrap numbers do not include each other 

The paper is organised as follows. In SectionlH we state the main results. In Section|3] 
we establish properties of the sequences (i_^(l), which allow describing the structure 
of the gaps in Section |4] In Section |5] we show that is locally eventually onto on 
(0, 1] \ G(/3). The proofs of the main results are completed in Section|6] 

We remark that, independently of our work, some of our results have been proved for 
slightly more general transformations by Hofbauer O . 
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2. Main results 
For each n > 1, let 7„ be the (unique) positive real number defined by 
7r+'=7« + l, with g„-L2"+V3j, 

and set 70 = oo. Then 

2 > 71 > 72 > 73 > • • • > 1 . 
Note that 71 is the golden ratio and that 72 is the smallest Pisot number 
For each n > and 1 < /3 < 7„, set 

GnW) = {Gm,km \ 0<m<n,0<k< ^lllM^} 

with open intervals 

n2'" + i + fe/iN ^(2'"+"-(-l)'")/3+/c 



{T^:;,+\l), if fc is even, 

(r!^;^'-(-^)")/^+^i), r!;"^+'^(i)) if fc is odd, 

in particular t?o(/3) is the empty set. 



Theorem 2.1. For any 7n+i < /3 < 7n, n > 0, f/ie ief of gaps of the transformation T^p 
isQniP), which consists of Qn = [2"+^/3j disjoint non-empty intervals. 

We define therefore 

G(/3)= IJ / if7«+i</3<7n, ">0. 
/ee„(/3) 

Theorem 2.2. For any /3 > 1, T-^ is locally eventually onto on (0, 1] \ G{I3), 
Tr«(G(/3)) c G(/3) fl«t/ lim A(rr« (G(/3))) =0. 

Gora Q proved that, for /? > 72, the transformation is exact, and he conjectured 
that this would hold for all /3 > 1. We confirm his conjecture. 

Corollary 2.3. For any /3 > 1, the transformation T^p is exact with respect to its unique 
absolutely continuous invariant measure. 

Proof. The unicity of the absolutely continuous invariant measure follows from fT4l, as 
already noted in 111 21 . Now, the exactness is a direct consequence of Theorem |2.2| □ 

Faller fS) proved that, for (3 > ^/2, T^p admits a unique maximal entropy measure and 
left the case (3 < We give a complete answer 

Corollary 2.4. For any /? > 1, the transformation T-p has a unique maximal entropy 
measure, hence is intrinsic. 

Proof. By Theorem l2.2l the transformation T^p is locally eventually onto on (0, 1] \ G{l3). 
A result of Walters [|23l Theorem 16, p. 140] completes the proof. □ 

The key to understanding the (— /3)-transformation is to know the (— /?)-expansion of 1. 
Here, the main tool will be the morphism : 1 2, 2i— >211. The expansion of 1 under 
T_^^ can be described by this morphism, and the expansion of 1 under T_p tends to the 
fixed point of the morphism when /3 tends to 1 (from above). 
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Theorem 2.5. For every n > 1, we have 

d-^„(l) = ^""'(2T), 
where l = lll---./fl</3< 7„, then starts with <^"(2), hence 

limd-«(l)= lim ^" (2 T) = 211222112112112221122 ••• . 

Masakova and Pelantova lfT6l showed that the Yrrap numbers (called Ito-Sadahiro 
numbers by them) are algebraic integers with all conjugates having modulus less than 2, 
thus all Yrrap numbers /3 > 2 are Perron numbers. Again, we give a complete answer. 

Theorem 2.6. Every Yrrap number is a Perron number 

At the end of this section, we recall some identities. Note that 

(2.1) |^"(i)| = t — ±LiL = + i±i-iL , 



(2.2) |^"(2)H|^"+^(1)| = _^^ = g„^,+ ^ , 

(2.3) |^"(11)| = 2 . |^"(1)| = t if^^ = .9„+i + ^^V^ - 

where \w\ denotes the length of the word \w\. In particular, |(y9"(l)| and |i^"(2)| are odd, 
|iy9"(21)| = 2"+^, gn is odd if and only if n is odd, and we can write 

Qn{P) = {G^.k{P) I < m < n, < fc < |^"(1)|} , 



(tI^P^'^^+^I), Ti^^'"(2)l+fe(i)) if is even, 

3. Polynomials and expansions 
To study the trajectories of 1 under T^i3,we define the maps 

fl3^a- -I3x + a, ae{l,2}. 

The composition of maps fp^ai, ■ ■ ■ , fi3,ak^ is denoted by 

fl3,ar--ak = //3,afc O • • • O fp ^i ■ 

Since 

A: 

i=i 

we define the polynomial 

k 

Pa,...a, = i-X)'' + Y,ak{-X)''-^ e Z[X] 
for every word ai • • • Cfc G {1, 2}'', fc > 1. Then fp^av-ak (1) = Pai -a^ iP), thus 

T-pil) = //3.d_^,i(l)---'i-/3.fc(l)(l) = ^d_3,i(l)---<i_3,fc(l)(/3) • 

For the proof of Theorem l2.5l we use the following polynomial identities. 
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Lemma 3.1. For I < j < k, we have 

Proof. We can deduce the identity directly from the definition. □ 
Lemma 3.2. For every n > 0, we have 

l + l-(-l)" !+(-!)" l-(-l)" 

X^^P^.(2) + X^^P^„(ii) =x + i = + . 

Proof. The second equation holds for even and odd n, thus for all n ^1. Since 

XP2 + Pii = X{-X + 2)+X^-X + l, 
the first equation holds for n = 0. For every n > 0, we have 

l + + l + l l-(-l)" ! + (-!)" 

Then, using that is even, |(/7"(2)| is odd and Lemma [3T1 we obtain 

x'^P^.^^r^, + X'-^P..^^,, = X^+I-"(")I(P,„(2) - 1) 



+ X^^P^„(n) - X^^+l"^ (2)1 _ ^) ^ X^^P, 



^"(2) 



= X^^P^„(2) + X ^ P^„(n) 



Therefore, the lemma follows inductively. □ 
The following lemma is a consequence of Lemma [321 

Lemma 3.3. For every n > 0, the words (^"(2) and </j"(11) agree on the first gn+i — 1 
letters and differ on the gn+i-st letter 

Proof. The polynomials X **2 ' P^i.(2) and X '2 ' P;pn(ii) have degree .g„+i + 1 
by (I2.2I 1 and ( 12.3b . Thus the coefficient of in their sum is equal to the difference 

of the j-th letter in (^"(2) and (^"(ll), for 1 <j< min(|y)"(2)|, = g„+i. Since 

the sum of these polynomials is equal to X + 1, by Lemma IX2l the first gn+i — 1 letters 
in f'^{2) and (^"(11) are equal, and the g„+i-st letters differ □ 

Lemma 3.4. For every n > 0, we have 

n-l 

(3.1) 1 - p.^d) = x"^ n 1) ' 



n-l 

_ ! + (-!)" " 



(3.2) P^„(2i) - 1 = - - X^^) n (^'^"''^' - 1) 

r?j=0 

(3.3) P^„(2i) - P^.(2) = _ ^ _ 1) -Q - 1) , 

n 

(3.4) P^„(2) - P^"+i(2) = - X - 1) n (Xl'^'"^)! - 1) . 



m=0 
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Proof. Since l-Pi=X, dTB holds for n = 0. By Lemmas [321 and [HI we obtain that 

1 — + = 1 — P^^{2) 

= X-(-i)"(P^„(n)-l) 

= x-(-i)"(xi^"wi-i)(i-p^„(i)) 

for every n > 0, hence ( 13.11 ) holds inductively for all n > 0. 

Applying first Lemma lTTl then equation ( 13. Il l for n and n + 1, we obtain that 

P^"(21) - 1 = -^'^"^'"(^^"(2) - 1) +^^"(1) - 1 

n-1 

^ - 1) - x'^) n (xi^^ti)! - 1) . 

rn— 

By (O) and (Q, we have |(p"(l)| + ^-^y^ = g„ + 1 and 2 • |(p"(l)| + = 
gn+i + 1, which gives ( 13.2b . 

Combining ( 13. It for n + 1 and ( 13. 2t . we obtain (|3.3l l. 

Finally, follows from dTTT l for n + 1 and n + 2. □ 

With the help of Lemma [33] we will show the following proposition, where r/„ > 1, 
n > 1, is defined by 

i-(-i)" 

'In — 'In ^ 'In 

It can be easily verified that 

2 = ?7i > 72 > 7i > ?72 > 72 > % > • • • > 1 ■ 

Proposition 3.5. Let (3 > 1, n > 1. Then starts with (/3"(2) if and only if f3 < 7I 

in case n = I, (3 < rjn in case n is even, f3 < rjn in case n > 3 is odd. 

For the proof of the proposition, we use the following lemmas. For the sake of 
readability, we often omit the dependence on /3 in T-p, d-p and fp,a in the sequel. 

Lemma 3.6. Let x <E (0,1] and 1 < /3 < 2. Then 

• di{x) = 2 if and only if f2{x) < 1, 

• di{x) = 1 if and only if f I (x) > 0, 

• di{x) d2{x) = 11 if and only if < fii{x) < 1. 

Proof. For a G {1, 2}, we have di{x) = a if and only if fa{x) G (0, 1]. The inequalities 
f2{x) > —f3 + 2 > and fi{x) < 1 prove the first two points. Noting that fi{x) < 1 is 
equivalent to a; > 0, the third point follows from the second point. □ 

Lemma 3.7. Let /3 > 1. Ifd{l) starts with ai • • ■ Uk and d{fai - ak (1)) starts with bi - ■ ■ bj, 
then d{l) starts with ai ■ ■ ■ a^bi ■ ■ ■ bj. 

Proof. If di{l) ■ ■ - dkil) — fli • • • flfe, then r'^(l) = fai-.-aki^)^ ^nd the lemma follows 
from 4+1(1) • • •4+,(l) = di(r^'(l)) • ■■djiT'^il)). □ 
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Lemma 3.8. Let x £ (0, 1], n > 1, such that d{x) starts with the first gn — 1 letters 
of ip"{l). Then d{x) starts with '^^"(l) if and only if fipn(i){x) < 1 in case n is odd, 
< ftp"-(i){x) < 1 in case n is even. 

Proof. Assume that d{x) starts with the first gn~^ letters of i^" (1), n > 1. If n is odd, then 
5„ = |(p"(l)|,and ^"(1) ends with 2, thus /a rl'^"(i'l-i(l) = V(i)(l). ByLemma|l6l 
wehaved|^„(i)|(l) = di(Tl'^"(i)l-i(l)) = 2 if and only if /a tI'^"(i)I-1(1) < 1. If nis 
even, then .g„ = - 1, and ^"(1) ends with 11, thus /n TI'^"(i)I-2(i) ^ /^„(i)(l). 

ByLemmallll (1) = 11 is equivalent to < /n TI'^"(i)I-2(i) < i. 

□ 

Lemma 3.9. Let (3 > 1, n > 1. If d{l) starts with (/3"(2), then Tf"~^ is continuous on 
1]^ flnt/l//3«/nf/i£'/nfenorq/rf"-i([rlv'"(i)l(l), l]). 

Proof Let /3 > 1 and n > 1 such that d{l) starts with (^"(2) i^""i(211), then 
rf(Tl¥'"(i)l(l)) starts with (^"-^(ll). By Lemma|331 the words </7""H2) and (^"-i(ll) 
share the first gn — 1 letters and differ on the (7„-th letter. This proves that T^"^^ is 
continuous on 

l]^ and that 1//3 is in the interior or the right endpoint of 

T9"-i([rl'^"(i)l(l), l]). IfT9"-i(l) = 1//3 with odd n, then rl^"(i)l(l) = 1. If 
tI^"(i)I+S"-1(1) = T9"+i-i(l) = 1/13 with even n, then rl'^"(2)l(l) = 1. Both 
situations are impossible since /^3ii(i)(l) < 1 for all /3 > 1, n > 0, by ( 13. 11 1. Therefore, 
l//3isintheinteriorofT9"-i([rlv'"(i)l(l), l]). □ 

Lemma 3.10. Foranyl < (3 <r]n,n>l, we /zave /^.>-i(i)(l) < /i^"(2)(l) < 1- 

Proof By dTB, we have /^^(i) (1) < 1 for all /3 > 1, n > 0. 

For all 1 < /3 < 77„, n > 1, we have /i^"-i(2i) (1) < 1 by (13.2b . Since is order 

reversing, we get that (2) (1) = ^"-i(2ii)(l) > (!)■ □ 

Proof of Proposition \3.5\ Let /3 > 1. First note that (ii(l) = 2 if and only if /3 < 2. Then, 
by Lemma l376l d{l) starts with (p{2) if and only if < /ip(2)(l) < 1- By ( 13. Il l, we have 
1-/^(2)(1) = 1)' > 0, and 1-/^(2) (1) < 1 if and only if /3 - 1 < f3-^/\i.e., 

/3 < 7|. This proves the case n = 1 of the proposition. 

Suppose now that d{l) starts with (y9"+^(2) = iy9"(211) for some n > 1. Then 
we must have /<pn(2i)(l) < 1, which is equivalent to /? < rjn+i by ( 13.2b . Suppose 
moreover that the proposition is already shown for n. Since rjn+i < inin(r/„, 7I), 
this implies that d{l) starts with ip"{2). Furthermore, ?7„+i < 7„ and (13.4b yield that 
/<pi(2) (1) > (!)• By Lemma |J!9l the first gn — 1 letters of d{x) are equal to those of 

d{l) for all x G [/,^"(i)(l), l]. Therefore, LemmallSlimplies that d(l) starts with if" {21) 
if and only if /,^n(2i)(l) < 1 in case n is odd, < /,^n(2i)(l) < 1 in case n is even. For 
even n, we must therefore have f3 < ijn+i. Note that /ip"(2i)(l) > is guaranteed by 
/^"(2i)(l) > = which follows from /^„(2)(1) < 1 and the order 

reversing property of By Lemma[ll01 we have (1) (1) < ^r.(2ii)(l) < 1, thus 
/<p"(2i)(l) e 1], which implies that (i(/^"(2i) (1)) starts with (p'^{l). Putting 

everything together, we obtain that d{l) starts with (^"(211) = (p"~^^{2) if and only if 
(3 < rjn+i with even n, or /3 < rjn+i with odd 71. □ 
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We conclude the section with the proof of Theorem l2.5l 
Proof of Theorem \2.5\ By Proposition [33] starts with <y9"'(2) for any 1 < /3 < 7„, 

71 > 1. By (US, we have /^„^^-.-i(2i)(l) = A„,^"-i(2)(l), thus tI'^^'^"'^' (1) = 

Ti^^"„ '^^^'(1)' i-^-' r-7r'*^^'(l) is ^ fi^^'l P°i"t °f ^-C^^^'- Hence, by Lemma [TTl 
= (^"^^(2 1). Since lim„_j.oo 7n = 1, we obtain that d-p{l) starts with iy9"(2) 
for larger and larger n when /3 1, thus lim^^i = lim„_j.oo <^"(2 1). □ 

4. Structure of the gaps 
We will show that the support of the invariant measure is 

F(/3) - (0, 1] \ G(/3) . 



For /3 > 1, n > 0, let 
with 



MP) = {FnAP) \ 0<k<gr,} 

[tI^^^'^^+\i), Tl^il)] if fc is even, k < 5„, 
[T^^(l), ri^;(''l+'(l)] if is odd, k < g„, 



if „^ is even, 
(0, Ti^^"('^l"'(l)] ifnisodd. 

(We will consider these sets only in the case when the left number is smaller than the right 
number.) Figures |2] and [3] show examples of the decomposition of (0, 1] into these sets. 
As in Section[3] we often omit the dependence on 13 in the following. 

Lemma 4.1. Let n > 2 and I < /3 < rjn ifn is even, 1 < /? < 77„ ifn is odd; or let n = 1, 
1 < /? < 7|. Then we have 

(i) Fn.k = T^'{Fn,Q)foraU < k < g^, 

(ii) 1//3 is in the interior of Fn^g„~i, 

(iii) Ts^iFn,o) = Fn,g,, U F„,o, T(F„,gJ = Fn+i,o \ {I}, ifn is odd, 

(iv) T5"(F„,o) = U Fn+1,0, T{Fn,gJ = F„,o \ {1}, ifn is even. 

Proof. Let (3 and n have the properties of the statement of the lemma. Then Proposition] 
and Lemma [J!9l give the points|I] and|il] 

Ifnisodd,thenF„^g„_i = [r9"+i-i(l), rff"-i(l)], thus 

7'(^n,g„-i) = (0, T9"+i(i)] u [T9"(i), 1] = (0, riv"(2)i-i(i)] u [tI^"(i)I(i), 1 

Since (i(l) starts with <(5"(2) and </?"(2) ends with 1, we have 

r(F„,,j = r((o, Ti^"(2)i-i(i)]) = [Ti^"(2)i(^)^ ^) ^ ^^^^^^^ ^ 

i.e., ED holds. If ti is even, then F„,g„_i = [rS"-i(l), Tf"+i-i(l)] and 

r(F„^g„_i) = (o,rff"(i)] u [T9"+i(i), 1] = (o,tI^"(i)i-1(i)] u [t\-^"^''^\{i),i] 
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t2 







t2 



tl 



ti ti 



to 



F2,2 



Gi,o 



F2,l G2,0 F2,0 



Fi.i 



FlA) 



Figure 2. The (— /3)-transformation for /3 = 5/4, with set of gaps 
Gi.o U 6*2,0 and support of the invariant measure ^2,2 U -Pj.i U i^2,o- 
Here,tfc =T_^„(1). 



Now, ends with 1, which gives T{Fn,gJ = F^fl \ {!}, i.e.M holds. □ 

Proposition 4.2. Let 1 < /3 < 7„, n > 0. 77ien the elements of J-„ and Q„ ore intervals 
of positive length which form a partition o/(0, 1]. Ifn > 1, then 

(i) i^„_i,fe =F„^|^„-i(i)|+fcUG„_i,fcUF„,fc/orfl«0< < It/?"-^!)!. 

(ii) G™,fc = T^{G„,fi)forall Q <m <n,Q <k < |(^™(1)|, 

(iii) Tl'^"(i)l(G,„,o) = G„,,o U F„,o \ 3 Grnfiforall < m < n. 

Proof. We have J'o — {^0,0} — {(0, 1]} and ^0 = 0, thus the elements of and Qo form 
the trivial partition of (0, 1]. Let now 1 < /3 < 7„, n > 1, and assume that J-n-i U Gn-i 
forms a partition of (0, 1]. Lemma [34] and the order reversing property of /;pTi-i(i) give 

< V-i(21)(l) < /^'.-1(2)(1) < V.(2)(l) < 1- 




tioiy t2 tl tetg ts tsts to 



\ — 1 

J3,5G3,2 -^3,2 


Gi,o 


F3,l G3,l F3,4 


G2,0 


M 

-^3,3 G3,0 -Fs.O 


^2,2 




F2A 




^2,0 



Figure 3. The (-/3)-transformation for /3 = 9/8 with gaps Gm,k, 
support of the invariant measure F^^ U • • • U F^^^, and = T'^^(l). 
Ratios between Gi o, G2.0 and the rest of the picture are not respected. 
In reality, Gi^ is almost 10 times the size of G2.0, and G2.0 is almost 5 
times the size of i^2,o- 



For n = 1, we have /2i(l) > 0. Therefore, F„_i^o splits into i^„,|ip"-i(i)|, G„_i.o and 
Fn.o, which are intervals of positive length. This showsH] in case n = 1. By Proposition l3.5l 
and Lemma [l!9l T^"-^^^ is continuous on F„_i,o, thus every < fc < 5,1-1, 

also splits into i^nj<^"-i(i)|+/c, Gn-i,k and Fn^k- If is even, then this proves H] since 
5n-i — In this case, we have F„_i_g^_j = i^^.g^, thus J^ri U ^„ is a refinement 

of the partition J-n-i U Gn-i- If n is odd, then we use that T^'f" ^'^^1 is continuous on 
G„_i,o U K-1,0 since both d(Tl'^""'(2i)| (^^^ ^(2) start with <y5""^(l). In this case. 
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|i^"-i(i)|-i splits into i^„,(,„, G„_i,|^-.-i(i)|_i and F„j^r.-i(i)|_i, thusQ 
holds for odd n too, and J>i U Qn is again a refinement of the partition J-n-i U t7„_i. 

For all < m < n, the continuity of tI'^"^^)! on Gm,o gives [n] Moreover, 
rl^"(i)l(G„,o) = (Tl^'"(2i)l(i), Tl^"^'(2)|(i)) and^^„+i,o C !f™,o imply EIIl □ 

Corollary 4.3. Letl < f3 < 7„, n > 0. T/ien 

^-/^(U/e^„(;3)^) =U/G^„(/3)^ and TZp{\Jieg^{i3) ^) UieG^P) ^ ' 
//7„+i < 13 <jn, then F{l3) = / fane/ G{(3) = U/ee„(;3) definition). 

Proposition 4.4. Lef /? > 1 and /i foe an invariant measure ofT^p which is absolutely 
continuous with respect to the Lebesgue measure. Then fi{G{l3)) = 0. 

Proof. If /3 > 7i, then /i(G(/3)) = /i(0) = 0. We will show, by induction on n, that 

(4.1) ^(G„,fe) = foralln>0, 0<fc< |(p"(l)|, l</3<7„+i. 

Since G = Ul=o UL=o'^""^ C!m,k for 7„+2 < ;S < j„+i, this proves the proposition. 
For 1< /3 < 71, we have Go,o = (^^(l), r(l)) = (A r(l)) and 

T-\Go,o) = /r'(Go,o) - (/r' T(l)) c Go,o • 

Since /x(T-i(Go,o)) = A*(Go,o), we obtain T(l), f^^ T{1)]) = 0. Iteratively, we 

get, for all fc > 0, 

M((/r''+'T(i),/r2'=-ir(i)]) =0, A*([/r''-'ni), /r''7^(i))) -0. 

This gives ^((r2(l), ■^)) = and ^((-gij, T(l))) = 0, since /j" Ms contracting with 
fixed point . Then, the absolute continuity of implies /i(Go.o) = 0, hence ( 14. Il l holds 
for n = 0. 

Now consider 1 < /3 < 7„+i, n > 1, and assume that (14.11 ) holds for n — 1. By 
Proposition l4.2lil - liiil . we have 
(4.2) 

G,„^fe if 1 < fc < |95'"(1)|, < m < n, 

Gm,o U -F„i+i,|<^™(i)| U Gm+1,0 if fc = I<y5"'(l)l, < m < n. 
Since T"^ ( U/ee„ C U/ee„ by Corollarvl431 we obtain that 

T ^(G„,o) C G„jyn(i)|_i U G„_ij;^n-i(i)|_i and T"^ '"^ (G„j^ri(i)l_i) = G„,o ■ 
Thus, up to a set of /i-measure zero, T^'''' ^^-"(Gn^o) = f^,l(^i^{Gn.o) C G„,o, with 

/;..\i)(G„,o) = /;„\,)((/,„(i)Ti-"(2)i(i), Ti-"(^)i(i))) 

As in the case n = 0, using the T-invariance of /i, we obtain that 

Kif^.l^^'T^ii), /;,?('iy^ri-"(^)i(i)]) = 0, 

for all /c > 0. Thus ^((rl'^"(2i)l (l), y)) = and n{{y, T^'^^'-^^^il))) = 0, where y 
denotes the fixed point of i.e., /i(G„_o) = 0. Since iJ,{Gn,k) = IJ-{T^^[Gn,k)) = 

/i(G„^o) for 1 < A: < (ED holds for ti. ' □ 



T{Grn,k-l) — 
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Proposition 4.5. Let ^ > 1, then limu^^ \{TZp{G{l3))) = 0. 

Proof. If /3 > 7i, then G(/3) = and the statement holds. For 1 < /3 < 7„+i, n > 0, the 
preimage T^^{Gn.o) can be written as a disjoint union 

ai-'-cifceifc 

with a set of words ifc C {1,2}*\ Then we have ^(r-'^'(G„,o)) = #(La,.) ^"'^XG„.o)- 
By ( 14.2b and Corollary 14.31 consists of the length k suffixes of all concatenations 
• • • (iy9"(l))*", io, ii, . . . ,in > 0. Therefore, the number of elements in Lk is 
bounded by (^), which grows polynomially in k. This yields lim^^oo tJ-{T~^{Gnfl)) — 0. 
As T-^{GnJ) = G„,o for 1 < j < we also have lim^^^ ^(T-'=(G„j)) = 0, 

thus limfc^oo KT-Hl)) = for all / e g„+i. □ 



5. Locally eventually onto 

Lemma 5.1. Let 1 < /3 < ji, I be an interval of positive length in F{l3), and n > 1 such 
that rjn+i < P < rjn with odd n > 1, or rjn+i with even n > 2. Then there 

exists anm>0 such that r™^(/) D Fn^iP) \ {!}. 

Proof. We use ideas of Gora's proof of Proposition 8 in |T|. We distinguish four cases. 

Case 1: odd n > 1, r^n+i < P < 7„- In this case, we have P'^s^ = > /3^'" + /3"^ > 

P + > 2. Therefore, the largest connected components of images of / grow until 
they cover two consecutive discontinuities of T^^" in the interior of F{P). Since the only 
discontinuity of T is 1//3 £ -P,i,g„-i, the images eventually also cover two consecutive 
discontinuitiesofT^f" in the interior of = [^^"(2)1-2^2), tI'^"(i)I-1(1)] . We 

have 

T^^" ( [i/p, fi^\,)ii)] ) = T^" ( [i/P, ri'^"(i)i-i (1)] ) , 

T'"- ( [/n^.(i) (1), = T^"''{ Tl^"(i)l-i(l))) , 

Using Lemma \T9\ we obtain that T^^" is continuous on these four intervals. Note that 

Tm-2(^^) < /-/^„(^^(l) since /n^.(i)T^'^"^'^'"'(l) = ^"(2i)(l) > 1- The 
discontinuities of T^Sn j-jjg interior of F„.g,^-i are therefore /2|^n(]^)(l) and 

/riU(i)(i)-with 

=^n,o and T^^+i ( rl'^"(i)l-i(l))) = F„,o \ {1} , 
we obtain that T™(/) D F„^o \ {1} for some m > 0. 

Case 2: odd n > 1, 7„+i < ^ < 77„+i. Since > /3 + 1 > 2, we look 

at r29"+i on F„,g„_i. Note that ^^^"([l//?,/^-! (1)]) = ^^„,<,„_i, thus there is a 
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discontinuity of T'^Sn.+i jj^^ interior of [l /(3, f^^^i^-^^ (1)] . Contrary to Case 1, T^s^+i 
has no discontinuity in F„_g^_i onthe leftof More precisely, 

T^«''+i([i//3,/-l(,)(i)))=r([ri*'''(^)i-^(i),i/^)), 

r''^"+'([/2";"(2)(i)-/2;,'-.(i)(i)]) = ^^([v/3,Ti^"^')i-i(i)]), 

^^''"+'((/2";^(i)(i)'^^'^"^'^'"'(i)])=^^'"+'([T^'^"^^^ 

J^2g„ + l^|-j.|¥>"(2)|-2^^^^-^^^^^ ^ T9n^|-3n|¥'"(21)|-l(l)^ _ 

Here, /^„(2i)(l) < 1 implies that rl'^"^^!)!-:^^) ^ /2"Vv"(2i)(l) > V/S- Hence, the 
discontinuities of T^Si+i interior of Fn,g^-i are 1//3, /2^^n(2)(l) ™d /2y^„(i)(l), 

with 

r2«"+2([l//3,/-;„(2)(l))) =F„+i.o\{l}, T2^"+^([/2-;„(2)(1),/2";"(i)(1)]) =^",0- 
This gives T™(/) D i^„+i,o \ {1} for some m > 0. 

Case 3: even n > 2, ry„+i < /3 < 7„. In this case, we have = psn+i-^ > 
^9n-i + ^-1 > y3 + ^-1 > 2, = [Tlv''«l-2(l), Tl'''''(2)|-i(i)] ^ and 

T^S" ( (1))) = ( [Tl'^"(i)l-2(1), 1//3)) , 

^^''"((/n^"(i)(l)-V/3))=I^^"-'((l^''^"^'^'-'(l),l/^)), 
^''"([/2"A(i)(l)'r'''"^'''"'(l)])=3"^"([V/3,2^l^''^'''l-'(l)]), 

T^«"([ri^"«i-^(i),/riU(i)(i)])=^"'"'([i//3,Ti*'''(^)i-i(i)]). 

Here, /2^„,(i)rl^"(2)|-i(i) ^ V(2i)(l) > 1 implies /2-;„ < T\^-m-\l). 
The discontinuities of T^^" in the interior of Fn^g^-i are at most /2yn(i)(l) and 
/i"iU(i)(l)'*"h 

T«''+2([l/^, /-;„(,)(!))) =F„,o\{l}, 

^'''+'((/ri!.»(l)(l)' = i^n,0 \ {l,Tl*'"«l(l)} , 

similarly to Case 1. We obtain that r'"(/) D F„,o \ {1,tIv"(i)I(1)} for some m > 0. 
Since TS''+i(F„,o \ {1,TI^"(i)I(1)}) D F„,o \ {1}, we also have T™(7) D K,o \ {1} 
for some m > 0. 

Case 4: even n > 2, 7„+i < (3 < rjn+i. Since /js^+i+i > ^ + 1 > 2, we look at 
T2^"+2 on We have T^''^+'{[l/P,U^\,)m = F„,«„-i \ {TI^''«I-2(1)} 

with /2"i.(i)(l) > T\'^"C^)\-'^{1), thus /2"Jnn)(l) is outside of F„,g,-i, but t2s"+2 still 
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has a discontinuity in (1//3, tI"^"*^^" ^(1))- More precisely, 

T2'^"+^([l//3,/-;„(,,(l)])=r([l//3,Tl-"(^)l-i(l)]), 

with Tl'^"(2i)|-2(i) = /r/V(2i)(l) < 1//3 Since (21) (1) < 1. Therefore, the 

/■2"^"(2)(1) ^^^flllpHl)^ 



discontinuities of T^9n+'2 ^j^g interior of Fn^g^-i are 1//3, /„ ^„/2-,(l) and /,,^ „.,s(l). 



with 

r'"^'((/riU(i)(i)> - F^.o \ {i,ri^"(i)i(i)} . 

This gives r™(/) D F„+i^o \ {1} for some m > 0. □ 

Lemma 5.2. Let 1 < /? < 71 and n > 1 such that ry„+i < (3 < rjn with odd n > 1, or 
Vn+i ^ (3 < rjn with even n>2. Then we have 

Tlf'-^'^-'^"\Fnm \ {1}) 3 m \ {Tlp{l) I < fc < g„(25„ + (-1)")} . 
Proof. Let 1 < /3 < 71 and rt as in the statement of the lemma. By Corollarv l4.3l we have 
P{1^) = U/e.F„(/3) if < In, and F(/3) = U/6.f„-i(/3) if > 7n- In the latter case, 
U^(i) < implies that F„_i^o = ^n,|¥'"-'(i)l '-^ -^".0, and we obtain, similarly to 

the proof of Proposition l4.21 that IJ/ejr _i(;3) ^ = U/ejr (;3) ^- Therefore, we always have 

Let first n > 1 be odd. For simplicity, we omit points in {r''(l) | A; > 0} in the 
following statements. We have TS"+^(F„,o) = Fn+i.o U F„,i and 

Since /3 > r;„+i, we have rlv"(2i)|-i(i) <- 1/^^ thus Tf"(F„+i,o) 2 F^sh and 

Inductively, we get r(5"-i)(29"+i)(F„,o) 3 U=o'^",fe- Then, r(i^„,g„_i) = i^„.g„ U 
F„ yields that 

Here, we have only omitted points in {r'^(l) | < fc < gn{2gn — !)}■ 

Let now n > 2 be even. Omitting {T'=(1) | fc > O}, we have T9"(F„,o) = 
Fn,g„ U F„+i,o and 

T^"-'(F„+i,o) = [TI^"«|-2(1), 7^I^"(21)|-2(^)] ^ 

Since /3 > ?7„+i, we have rlv"(2i)|-2(^) > ^^/^^ ^j^^jg Tf"+i(F„+i,o) 2 F„,o, and 



16 



LINGMIN LIAO AND WOLFGANG STEINER 



As above, we get r(9"-i)(2g„+2)(^^^^^) ^ U?=o'-F^«,fc- Since rS"+2(F„,g„_i) D 
Fn^a,. U i^„,o and T3'-+^{F^^k) 2 ^^^.fc+i for < fc < g„, we obtain that 

y,„(2,„ + l)(^^^^^) ^ y(,„-l)(2g„+2)+,„+2(^^^_^) ^ y ^^^^^ ^ ^ 

up to some points in {T''(1) | < fc < gn{2gn + 1)}. □ 



6. Proofs of the main results 

Now we are ready to prove Theorems 12. l| and |2. 21 

Proof of Theorem \2.2\ For 1 < /3 < 71, Lemma ISTI and \52\ show that is locally 
eventually onto on Fifi) \ {T^^(l) | < fc < g„(2.g„ + (-1)")} for some n > 1. For 
/? > 71, this was shown in |7, Proposition 8]. The iterated r_^-images of any interval 
of positive length clearly contain 1//3, thus they also contain r'i;^(l) for any fc > 0. 
Therefore, is locally eventually onto on F{f3) — (0, 1] \ G{(3). The other statements 
of the theorem are in Coi'ollai'v l4.3| and Proposition |43] □ 

Proof of Theorem 12.71 By Proposition 14.41 all the intervals in Gn{f3) are gaps. By 
Theorem 12.21 they are the only gaps. Calculating directly the numbers of the intervals 
of Gn{(3) by the definition, we complete the proof. □ 

Theorem l2.5l was proved in Section|3] thus it only remains to prove Theorem l2.6l Recall 
that a number /3 > 1 is an Yrrap number if V-13 — {r"^(l) | n > 0} is a finite set. 

Proof of Theorem \Z6\ Let V"l^ be the set of numbers in which are not right endpoints 
of gaps, and — (max{y e V-p U {0} | y < a;}, a;) for each x e V_^p. Then 
{Jx I X G V_^p} is a partition of F{f3) up to finitely many points, and T^p{Jx) is a 
union of intervals Jy, y E V-p^ for each x G V_^p. Define a matrix 

, , .^^ /3A(j,nrr^\J,)) 

M^I3 = {mx,y)x,yev^ with m^^y = -ryr , 

i.e., nix^y is the number of times that Jy is contained in T^j3{Jx). Since 

mx.yKJy) ^ PKJx) 

for all X e ^-p^ {^{Jx))x£V' is a positive eigenvector of Af_^ to the eigenvalue (5. 
Since is locally eventually onto on F{f3), the matrix is primitive, thus (3 is the 
Perron-Frobenius eigenvalue of Af_^, which is a Perron number. □ 

We finally show that the set of Parry numbers and the set of Yrrap numbers do not 
include each other For the definition of a Parry number, it is convenient to extend the 
domain of Tp to [0, 1] by setting (1) = /3 — [/3\ . Then /3 > 1 is a Parry number if and 
only if (T^(l))„>o is eventually periodic. We know that all Pisot numbers are both Parry 
numbers ||2][2T] and Yrrap numbers [6|. Therefore, the symmetric difference between the 
set of Parry numbers and the set of Yrrap numbers can only contain Perron numbers that 
are not Pisot numbers. 
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Proposition 6.1. Let P > I with = /3 + 1, i.e., /3 w 1.2207. Then Ti^(l) = T^^(l), 
and (r^(l))„>o is aperiodic. 

Proof. It is easy to check that Tl^ (1) = 

On the other hand, let a be an algebraic conjugate of /3 satisfying |q;| > 1, i.e., 
a « -0.2481 ± 1.034i, and let a : Q(^) Q(a) be the field homomorphism defined 

by cr(/3) = a. Since T^(.t) G {/3x,/3a; - 1}, we have \(j{Tp{x))\ > \a\ \a{x)\ - 1 
for all X e [0, 1] n Q(/3), thus |ct(T/3(x))| > |c7(a;)| if |c7(x)| > l/(|a| - 1). We have 
T|-^(l) = /335 -/334 _^26_^i3_^4^jyjdonecancheckthat|(j(Tf (l))| > l/(|a|-l). 
This impHes that (|a-(Tg (1))|)„>35 is a strictly increasing sequence, hence {T^{l))n>o is 
aperiodic. □ 

Proposition 6.2. Let P > 1 with jj'' = + I, i.e., /3 w 1.2254. TTien Tj(l) = 0, anJ 
(T"^(l))„>o is aperiodic. 

Proof. We have rj(l) = 0^ - (5^ - 1 = Q. 

Let a be an algebraic conjugate of satisfying \a\ > 1, i.e., a « 0.7802 ± 0.7053z, 
and let a : — >■ Q(a) be the field homomorphism defined by a{(3) = a. We 
have T_0{x) e {-/3a; + l,-/3a; + 2}, thus |(7(T_^(a;))| > |q;| |cr(a;)| - 2 for all 
X G (0, 1] n It is more convenient to consider (j>{x) with (j> as in the Introduction, 

since (/)(T_/3(a;)) € -^^(x) - 1} and |CT(0(r_^(a;)))| > |a| \(Ti<j){x))\ - 1 for 

all a; e (0, 1] n Q(/3). Now one can check that |o-(0(T^3 (i)))| > i/(|a| _ i), which 
implies that (|cr((/)(T"^(l)))|)„>53 is a strictly increasing sequence, hence (T'"^(l))„>o 
is aperiodic. □ 
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